package org.autumn.algorithm.sort;

import java.util.Arrays;

public class SortTest {
    public static void main(String[] args) {
        int[] arr = {10, 78, 99, 88, 55, 15, 47, 58, 75, 20};
        SortManager.sort(arr, InsertSort.class);
        System.out.println(Arrays.toString(arr));



        // S = n(an + a1)/2  等差数列
//        int n = 3;
//        int an = 6;
//        int a1 = 2;
//        int sum = n * (an + a1) / 2;
//        System.out.println(sum);
    }
}
